arXiv: 1507.06210v3 [math.OC] 10 Feb 2017 


HYBRID SYSTEMS WITH MEMORY: 

EXISTENCE AND WELL-POSEDNESS OF GENERALIZED SOLUTIONS 

JUN LIU + AND ANDREW R. TEEL* 


Abstract. Hybrid systems with memory refer to dynamical systems exhibiting both hybrid and delay 
phenomena. While systems of this type are frequently encountered in many physical and engineering 
systems, particularly in control applications, various issues centered around the robustness of hybrid de¬ 
lay systems have not been adequately dealt with. In this paper, we establish some basic results on a 
framework that allows to study hybrid systems with memory through generalized concepts of solutions. 
In particular, we develop the basic existence of generalized solutions using regularity conditions on the 
hybrid data, which are formulated in a phase space of hybrid trajectories equipped with the graphical con¬ 
vergence topology. In contrast with the uniform convergence topology that has been often used, adopting 
the graphical convergence topology allows us to establish well-posedness of hybrid systems with mem¬ 
ory. We then show that, as a consequence of well-posedness, pre-asymptotic stability of well-posed hybrid 
systems with memory is robust. 

Key words. Hybrid systems, time delay, functional inclusions, generalized solutions, basic existence, 
well-posedness, robust stability. 
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1. Introduction. Hybrid systems with memory refer to dynamical systems ex¬ 
hibiting both hybrid and delay phenomena. Control systems with delayed hybrid 
feedback and interconnected hybrid systems with network delays are particular ex¬ 
amples of such systems. In fact, delays are often inevitable in many control applica¬ 
tions [22] and often cause instability and/or loss of robustness [4]. 

Motivated by robust stability issues in hybrid feedback control systems, gener¬ 
alized solutions of hybrid inclusions, defined on hybrid time domains, have been 
proposed and proven effective for hybrid systems without memory [5, 6, 21], This 
has led to most of the stability analysis tools and results for classical nonlinear sys¬ 
tems, including converse Lyapunov theorems, being successfully extended to hybrid 
systems (see [6, 20] and references therein). 

The main motivation for the research presented in this paper is to provide a the¬ 
oretical framework for studying the robust stability of hybrid systems with memory 
via generalized solutions. An initial step was taken in [11], which considered a phase 
space that is equipped with a suitable notion of convergence, namely the graphical 
convergence topology. Using tools from functional differential inclusions, some ba¬ 
sic existence and nominal well-posedness results were established (though detailed 
proofs were not included). The case considered in [11] assumes that the flow and 
jump sets are subsets of the Euclidean space. This leaves open the general (and more 
challenging) case, where the flow and jump sets are subsets of the space of hybrid 
memory arcs. The more recent paper [12] considers this general case. Following 
these preliminary results, the current paper provides a detailed account of this new 
development. 
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While asymptotic stability for hybrid systems with delays has been addressed in 
the past in various settings (see, e.g., [3, 16, 17, 9,10, 23, 24, 26, 27]), general results 
on robust asymptotic stability along the lines of [6] for hybrid systems with delays 
are still not available. This is partially owing to the fact that most current tools and 
results rely on standard concepts like uniform convergence, while this concept is not 
well-suited to handle discontinuities caused by jumps in hybrid systems, especially 
when structural properties of the solutions are concerned. It is from this perspec¬ 
tive that we believe it is necessary to formulate hybrid systems with memory using 
generalized concepts of solutions. 

The main contributions of this paper are twofold, both of which are motivated 
by stability and control of hybrid systems with delays. First, we prove the basic 
existence results for hybrid systems with memory with general hybrid data. While 
these results extend earlier results in [8] on functional differential inclusions to hy¬ 
brid functional inclusions, they are also fundamental to the recent development in 
stability theory for hybrid systems with delays [14, 13, 15]. Second, motivated by 
the importance of robust stability in control theory, we investigate hybrid systems 
with memory under perturbations. More specifically, we formulate perturbations of 
hybrid data for hybrid systems with memory and establish a well-posedness result 
for hybrid systems with memory satisfying the basic assumptions. As an immediate 
consequence of this well-posedness result, it is proved that pre-asymptotic stability 
for well-posed hybrid systems with memory is robust. 

The rest of the paper is organized as follows. Preliminaries on hybrid systems 
data, set-valued analysis, the phase space of hybrid solutions, and regularity as¬ 
sumptions on hybrid data are presented in Section 2. A general basic existence result 
is stated and proved in Section 3. Perturbations of hybrid data and well-posedness 
are defined and proved in Section 4. As a consequence of well-posedness, results on 
the robustness of pre-asymptotic stability are presented in Section 5. 

2. Preliminaries. 

Notation:. R" denotes the //-dimensional Euclidean space with its norm de¬ 
noted by \-\; Z denotes the set of all integers; R>o = [0,oo), R<q = (—oo,0], Z>o — 
{0, 1, 2, ■ ■ ■ }, and Z<o = {0, —l, —2, ■ ■ ■ }; C([/z,fc],R' ! ) denotes the set of all con¬ 
tinuous functions from [a, b] to R". 

2.1. Hybrid systems with memory. We start with the definition of hybrid time 
domains and hybrid arcs [6, 7] for hybrid systems and generalize them in order to 
define hybrid systems with memory. 

Definition 1. Consider a subset ECRxZ with E = E> o U E<o, where £>o := 
(R >0 x Z>o) fl E and E<o := (R<o x Z<o) fl E. The set E is called a compact hybrid 
time domain with memory if 

7-1 

E>0 — U 1],7) 


£<o — U ([ s fc' s /t-i]/ + 1) 

k =1 

for some finite sequence of times Sjc < ■ ■ ■ < Si < So = 0 = to < fi < ■ ■ ■ < tj. It is 
called a hybrid time domain with memory if, for all (T, J) € E>o and all (S,K) G R>o x 
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z> 0 , (E> 0 n([o,T] x {0, 1, ••• ,/}))U(E< 0 n([-S,0] x {-X, —X + 1, • • • , 0})) is 

a compact hybrid time domain with memory. The set E<g is called a hybrid memory 
domain. 

Definition 2. A hybrid arc ivith memory consists of a hybrid time domain with 
memory, denoted by domi, and a function x : domx —> 1R" such that x(-,j ) is 
locally absolutely continuous on V — {t : (t,j) G do in x) for each jeZ such that V 
has nonempty interior. In particular, a hybrid arc x with memory is called a hybrid 
memory arc if its domain is a hybrid memory domain. We shall simply use the term 
hybrid arc if we do not have to distinguish between the above two hybrid arcs. We 
writedom>o(x) domxfl (!R>o x Z>o) anddom<o(x) := domx(~l (!R<o x Z<o). 

Fig. 1 shows the graph of a hybrid memory arc and its domain. As we shall see in 
what follows, hybrid memory arcs play the role of initial data in hybrid systems with 
memory. They are essentially a collection of pieces of continuous functions defined 
on closed intervals. This is different from the classical formulation, where initial data 
for hybrid systems with delays (e.g., impulsive delay differential equations [2]) are 
taken to be piecewise continuous functions. 



Fig. 1. A typical hybrid memory arc (right) depicted together with its hybrid memory domain (left). 

In this paper, we consider generalized solutions to hybrid systems with memory 
given by hybrid arcs. Fig. 2 shows a hybrid arc with its domain. A hybrid arc 
has a memory part as its initial data. The formal definitions of hybrid systems with 
memory and their solutions are given next. 

We shall use Ai to denote the collection of all hybrid memory arcs. Moreover, 
given A G [0, oo), we denote by A4 A the collection of hybrid memory arcs cp satisfying 
the following two conditions: (1) s + k > —A — 1 for all (s, k) G dom (p; and (2) there 
exists (s ',k') G dom cp such that s' + Id < —A. The constant A roughly captures the 
size of the memory for the system (see Remark 1 below). Given a hybrid arc x, we 
define an operator A^ x : dom >q(x) —> A4 by 

(2.1) A*jx(s,k) = x(t + s r j + k), 
for all (s,k) G dom (A^ t ^x), where 

(2.2) dom (Ay t ^x) j(s,k) G !R<o x Z<q : (f + s,j + k) G domi, s +k > — A inf j, 
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Fig. 2. A typical hybrid arc with memory (right) depicted together with its hybrid time domain with memory 

(left). 


where 

(2.3) A in f := inf j<5 > A : 3(s,k) s.t. (f + s,j + k) £ domx and s + k — — <$j. 

The following result follows immediately from the above definition. 

Proposition 1. If A a 00 ^x £ At A , then A A ^x £ M A for any ( t,j ) £ dom >o(x). 

Proof. From Definitions 1 and 2 and the fact that A a () -x £ At A , we can show 
that, for any ( t,j ) E dom >o(x), there exists (s,k) such that 

(2.4) (t + s,j + k) £ dom x, s+k — —S, and A < 5 < A + 1. 

By (2.3) and (2.4), we have A < A in f < A + 1. This leads to the following: 

(i) By (2.2), s + k > — A w > —A — 1 for all (s,k) G dom (A a ^x). 

(ii) Fix some (s ,k) and S such that (2.4) holds, then S > Am. By (2.2) and (2.4), 
(s ,k) e dom {A A j ]*) and s + k — — S < —A. 

This shows A A f ^x £ M A . □ 

REMARK 1. The constant A plays the role of distinguishing hybrid systems with 
finite or infinite memory. It is noted that the definition of At A is slightly unintuitive, 
as one would expect to it to include hybrid memory arcs with domain sizes exactly 
up to A. We relax this to allow the size of memory arcs in At A to vary from A to 
A + 1. This relaxation allows us to prove the graphical convergence results needed 
to establish well-posedness and robustness of hybrid systems with memory later in 
Section 4. 

Definition 3. A hybrid system with memory of size A is defined by a 4-tuple 

U a m = {C,T,V,G\. 

• a set C C At A , called the flow set ; 

• a set-valued functional T : At A =4 1R", called the flow map ; 

• a set F C At A , called the jump set ; 

• a set-valued functional Q : At A =11R", called the jump map. 

Given a hybrid memory arc cp £ At A and g £ ]R", we define cpf to be a hybrid 
memory arc in A4 a satisfying <p+ (0,0) — g and (s,k — 1) — (p(s,k) for all (s,k) € 
dom<p. Furthermore, we define G + (T>) : g £ 6(<p), <P £ 2?j. Intuitively, cp] 

is the hybrid memory arc following cp after taking a jump of value g; Q + (T>) is the 
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set of hybrid memory arcs that can be obtained by applying the functional Q on the 
jump set V. 

Definitions A hybrid arc is a solution to the hybrid system if-A^gjX G CWD 

and: 

(51) for all j E Z>o and almost all t such that (t,j) € dom x, 

(2.5) A^xeC, x(t,j) e PF{A A t ^x), 

(52) for all ( t,j ) G domi such that ( t,j + 1) G domi, 

(2.6) A C 2?'/ x (trj + 1) £ G{A\t,j] x )- 

The solution x is called nontrivial if dom >o(x) has at least two points. It is called com¬ 
plete if dom >q(x) is unbounded. It is called maximal if there does not exist another 
solution y to T~L^ such that domx is a proper subset of domy and x{t,j) = y(t,j) for 
all (t, j) G domx. The set of all maximal solutions to Tf A , ( is denoted by Sy,\ . 

We first use a simple delay differential equation subject to periodic state jumps 
to illustrate the concepts introduced by the previous definitions. 

EXAMPLE 1. Consider the scalar delay differential equation 

x(t) — x(t — 2), t (£ Z> 0 , 


subject to state jumps defined by 


x(f) = 2 x(t ), t G Z> 0/ 

where x(t ~) = lim s /f x(s). Normally, to study an impulsive delay differential 
equation like this, one needs to consider the initial data of the equation to be a piece- 
wise continuous function defined on the interval [—2,0] (see, e.g., [2]). Here we 
formulate this system as a hybrid system with memory as follows. 

Consider Af A with A = 3. Let ip — (q>, t) g A4 a , where both cp and r are 
1-dimensional hybrid arcs with shared domains. The variable t plays the role of 
a timer, as seen in hybrid systems without memory [6]. The above system can be 
interpreted as a hybrid system with memory in A4 A with the following data: 


T(ip) 


<K-2 ,k)) 

1 


, k — max{; : (—2,;) G domi/;}. 


ip G M A , 


G($) 


2<p(—2,0)) 

0 


ip G M A , 


C = = {cp, t) G M A : t(0,0) C [0, J]}, 

V — ^xp — {cp, t) G M a : t(0,0) = <51. 
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The following example motivates the need to consider hybrid systems with gen¬ 
eral flow and jump sets that are subsets of At, compared with earlier work in [11], 
where the flow and jump sets are subsets of IR". 

EXAMPLE 2. Consider an event-triggered control system [18] with the plant dy¬ 
namics given by 

(2.7) x=/(x,w), 

where x G IR" is the plant state and u G IR'" is the control input, for which a stabiliz¬ 
ing static state-feedback controller is designed as 

(2.8) it — a(x), 

where a is some continuous function from IR" to ]R m . Suppose that a zero-order-hold 
device is used to implement the controller, which is connected to a sensor measuring 
the state of the plant through a network. Between updates, the control input is kept 
constant and, during updates, the control input is set to be equal to a(x s ), where x s 
is the last sampled state. The event-triggering law for updating the control input is 
defined by 

(2.9) \u-oc(x s )\ > p(x s ), 

where p : IR" —> IR>q is a positive definite function. We assume that there is a 
possibly time-varying sampling delay from the sensor to controller denoted by h s , 
whereas the input delay from the controller to the plant is denoted by h u ■ The overall 
control scheme is illustrated in Fig. 3. 



Fig. 3. Illustration of an event-triggered control system with delays. 


Suppose that h s + h u < h for some constant h > 0. Consider A = h + 1. Let 
z = (<p, ip) Af A , where f and ip are n-dimensional and m-dimensional hybrid 
arcs, respectively, satisfying dom<p = domi p — domz. From the perspective of 
the controller, the event-triggered control system above can be modelled as a hybrid 
system with memory in At A with the following data: 




/(<p(0,0), tp(—h Ur k u )) 
0 


k u =max{A: : (— h u ,k u ) G domz}, z G Af A , 


C(z) = 


<p(0,0)) 

u(cp(-h s ,ks)) 


k s —max{k: (—h s ,k s ) G domz}, z G M l 


C — |z — (tp,ip) G M a : |fp(0,0) - x(cp(-h S/ ks))\ < p((p (-/; s ,fc s ))|, 
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V = {z = {(p,ip) £ M A : \ip(0,0) - oc(cp(-h s ,k s ))\ > p(cp(-h s ,k s ))|. 

Note that it is necessary to define the flow and jump sets in A4 A because of the 
state-dependent triggering law involving delayed states. 

REMARK 2. While it seems more cumbersome to formulate hybrid systems with 
memory as hybrid inclusions, this general formulation does allow us to investigate 
asymptotic properties that cannot be conveniently studied using classical notions of 
solutions, e.g., invariance principles [13] and robust stability (to be discussed later 
in Section 5). For instance, it is recently demonstrated in [18] that the hybrid system 
theory without memory [6] provides a unified framework for analyzing the stability 
of event-trigged control systems without delays. Since delays are inevitable due to 
the use of networked control, the theory to be developed in this paper, together with 
the stability analysis results in [14, 13, 15], can play a useful role in analyzing the 
type of systems described in Example 2. This is the main motivation for this work. 

2.2. Preliminaries on set-valued analysis. In this section, we recall a few con¬ 
cepts from set-valued analysis [19, Chapters 4 & 5] (see also Chapter 5 of [6]). 

Definition 5 (Set convergence). Consider a sequence of sets {H,-}” 1 in IRC The 
outer limit of the sequence, denoted by lim sup ; _^ H, is the set of all x £ R" for which 
there exists a subsequence x,, £ Sj k , k — 1,2, ■ ■ ■, such that x, k —> x. The inner limit 
of denoted by lim inf,_ >O0 H;, is the set of all x £ R" for which there exists 

a sequence X; £ S ; - such that x ; - —> x. The limit of {H;}~ 1 exists if limsup-^^ H, — 
lim inf H, and it is then given by H; = lim sup Hj — lim inf,_ >00 H,. 

DEFINITION 6 (Set-valued mappings). Let S : R m =1 R" be a set-valued map¬ 
ping from R”' to R". Its domain, range, and graph are defined, respectively, by 

dom S {x : S(x) ^ 0} , 
rgeS:={y: 3 x s.t. y £ S(x)}, 
gphS := {{x,y) : y £ S(x)} . 


Definition 7 (Graphical convergence). A sequence of set-valued mappings 
S{ : R m =1 R" is said to converge graphically to some S : R m =1 R" if lim ( ^ TO gph Si - 

gph 

gphS. We use —> to denote graphical convergence. 

While a hybrid arc cp is a single-valued map on its domain, it can also be seen 
as a set-valued mapping from R 2 to R", with its values defined by <p(s, k) if (s ,k) £ 
dom cp and 0 otherwise. We say that a sequence of hybrid arcs (p, : dom (pi —> 1R" 
converges graphically to some set-valued mapping cp : R 2 =1 R" if lim,_ >00 gph cpj = 
gph cp. Note that the graphical limit of a sequence of hybrid arcs can be set-valued 
and in general may not be an hybrid arc. 

2.3. The space (M A , d). It is clear that JW A is not a vector space, since different 
hybrid arcs can have different domains. In this section, we recall from [19] a quantity 
that characterizes the set convergence of closed nonempty sets and use this distance 
to define a metric on A4 a . Let cl-setsygOR") denote the collection of all nonempty, 
closed subsets of R". 

Given p > 0, for each pair A, B £ cl-sets^® (R"), define 
d P (A,B) max | d(z,A) — d(z,B) |. 

|z| <p 
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where d(z,H) for z £ R" and H C R" is defined by inf I(;6 H |h> — z\. Furthermore, 
define 

roo 

d (A,B) := j d p {A,B)e-Pdp, 

which is called the (integrated) set distance between A and B. This distance indeed 
characterizes set convergence of sets in cl-setsygfR") as recalled below. 

Theorem 1. [19, Theorem 4.42] A sequence S,- £ cl-sets ^(W 1 ) converges to S if and 
only d(S/, S) —> 0. Moreover, the space (cl-sets ^(W 1 ), d) is a separable, locally compact, 
and complete metric space. 

We apply this distance on graphs of hybrid arcs as follows. Given a hybrid arc 
cp : dom<p —r R", the graph of cp is defined by gph<p := {( s,k,x ) : x = cp(s,k)} . 
Given p > 0, for a pair of hybrid arcs cp and ip, define d p (cp,ip) dp(gph cp ,gph i/>) 
and d (cp, ip) d(gph cp, gph i p), which is called the graphical distance between hybrid 
arcs. Note that the same notion of graphical distance applies to both hybrid arcs and 
hybrid memory arcs. 

We now focus on hybrid memory arcs in A4 A . We first note that the graph of 
a hybrid memory arc is a nonempty, closed subset. Indeed, it is nonempty because 
the domain of a hybrid memory arc has at least one point (0,0). It is closed because, 
by definition, the domain of a hybrid memory arc is the union of a finite number 
of closed intervals and a hybrid memory arc is continuous in its first argument. As 
a consequence of Theorem 1 above and the fact that the graph of a hybrid memory 
arc is a nonempty, closed subset of R n+2 , we know that the space (A4 a , d) is itself 
a metric space. Flowever, (Jv[ A , d) is not complete, since the limit of a sequence of 
graphically convergent hybrid memory arcs may not be a hybrid memory arc, as 
shown in the following example. 

Example 3. Consider a sequence of hybrid memory arcs {cp n }„ = i in Wt A (with A — 1) 
defined by cp n (s,0) —Ofors £ [— 1, — |] and cp n (s,0) — for s £ [— ^,0]. As shown 
in Fig. 4, it is clear that the graphs of these hybrid memory arcs converge to the set 

{(s,k,x) : — 1 < s < 0, k — 0, x — 0} U {(s,k,x) : s — 0, k — 0, 0 < x < 1} . 

Note that this is a closed set that does not correspond to the graph of any hybrid memory 




Fig. 4. Hybrid memory arcs that graphically converge to a non-hybrid memory arc. 

arcs, because otherwise at the point (0,0), the hybrid arc ivould not be single-valued. 

The following subspace of (M. A , d) is often used where such compactness prop¬ 
erties are needed. Given b, A £ R>o, define 

Mf : = {<p G M a : \\cp\\ := sup \cp(s,k)\ < fej, 

(s ,k) Edom cp 

: — |<p £ : cp is A-Lipschitz j. 
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where f G M. is said to be A-Lipschitz if | cp(s,k) — tp(s',k)\ < A |s — s 7 | holds for all 
(s,k), (s',k) G dom cp. 

Proposition 2. The space d) is a locally compact complete metric space. 

Proof. It suffices to show that A is a closed subspace of (cl -se ts^g(1R 11+2 j, d) 

under the graphical distance. Consider a sequence (pi G A such that d {(pi, </>)—» 0 
as i —> oo for some (p G (cl-sets^ 0 (R" +2 ), d). We need to prove that (p G 
Note that the sequence {<^;}“ i is a bounded sequence. It follows from the argument 
in [ 6 , Examples 5.3 and 5.19] that dom (p — dom <p, is a hybrid memory do¬ 

main. Moreover, since for each (s,k) G dom (p, there exist (s„ /c,) G dom cp, such that 
( Si,kj ) —> (s ,k) as i — > oo. It follows that s + k > —A — 1, since s, + A:,- > —A — 1 for 
all i. 

Now for each k G Z<o, let I k — {s G !R<o : (s,A) G dom <p}. Let I k be similarly 
defined for (p;. It follows from the very definition of set convergence that (p,( -,k) con¬ 
verges graphically to (p(-,k ). Now note that the sequence {</>,(-, k) 1 is A-Lipschitz. 
Suppose I k is a nonempty set. Following the same argument as in the proof of [ 6 , 
Lemma 5.28], one can show that (p(-,k ) is single-valued and A-Lipschitz on I k . In 
addition, </>;(■,A:) converges uniformly to (p(-,k) on every compact subset of int(J^). 
This concludes that (p G A - □ 

2.4. Other measures of distance in Ai A . While the graphical distance d fully 
characterizes graphical convergence in A4 A , in some cases it is not convenient to 
directly use it. We introduce some other quantities that can be used in company with 
d to characterize closeness of two hybrid memory arcs. 

Uniform distance. Given cp, ip G A4 such that dom (p = dom ip, we can define 

ll?-iMI= su p W{t,j)-xp(t,j)\, 

( t,j)edomip 

which is called the uniform distance between (p and ip. 

(t, e)-closeness. For hybrid arcs with possibly different domains, a notion called 
(t, e) -closeness [7] can be used to measure their closeness. Here we modify the no¬ 
tion slightly to use it on hybrid memory arcs. Given cp, ip G Af and T, £ > 0, (p and 
xp are said to be (r, e)-close if 

(a) for all (t,j) G dom<p with \t + j\ < T, there exists some s such that (s ,j) G 

domi/>, \t — s| < e, and \f(t,j) — < e; 

(b) for all ( t,j ) G dom!/? with \t + j\ < T, there exists some s such that [s,]) G 
dom <p, \t — s| < £, and \f(t,j) — i/?(s,;)| < e. 

We write d T (</>, ip) < e to indicate that (p and ip are (r,£)-close. If d T (<p, ip) < e for all 
r > 0 , cp and tp are said to be e-close and we write d (cp, ip) < e. 

(p , e)-closeness of graphs. More generally, we can also use the following to char¬ 
acterize the closeness of the graphs of two hybrid arcs cp, xp G Af: there exists p > 0 
and £ > 0 such that gph cp n pB C gph ip + eB and gph tp D pB C gph cp + eB. If the 
above holds, we say that the graphs of cp and tp are (p, e)-close. We write d p (cp, tp) < e 
to indicate that the graphs of (p and tp are (p, £)-close. 

A technical proposition that relates these different measures of distance in M A 
is proved in Appendix A. 
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2.5. Regularity assumptions on hybrid data of We now introduce a few 
regularity conditions on the hybrid data of = (C, which will allow us 

to establish certain basic existence and well-posedness results in the next section. 

Definition 8 (Outer semicontinuous). A set-valued functional T : A4 a =4 R n is 
said to be outer semicontinuous at cp G A4 A if, for every sequences of hybrid memory arcs 

gph 

cpi —> cp and yi —> y with r/ ; G ^(cpf), we have y G J-(cp). 

Definition 9 (Local boundedness). A set-valued functional T : M. A =1 R" is said 
to be locally bounded at cp G JH A if there exists a neighborhood U v of cp such that the set 
TfAg] F{f>) C R" is bounded. 

In the above definitions, T is said to be outer semicontinuous (respectively, 
locally bounded) relative to a set M! C A4 a , if the mapping J-\m (defined by 
JF\M’iv) — if (p G AT and (F\ — 0 elsewhere) is outer semicontinu¬ 

ous (respectively, locally bounded) at each cp G A4'. Finally, the mapping J- is said 
to be outer semicontinuous (respectively, locally bounded) if it is so relative to its 
domain. 

The following is a list of basic conditions on the data of the hybrid system Fi ^ — 
{C,7,V,Q). 

Assumption 1. For every b, A > 0, the following hold: 

(Al) C n M a a and V n M A X are closed subsets of M A ; 

(A2) T is outer semicontinuous relative to the set C n M. A A , locally bounded relative to 
the set C n M. A , and T ( cp) is nonempty and convex for each cp G C (1 M. A A ; 

(A3) Q is outer semicontinuous relative to the set T> n W1^ A , locally bounded relative to 
the set V fl M. A , and Q(cp) is nonempty for each cp G T> (T A . 

The list of basic conditions (A1)-(A3) in the above assumption are similar to 
those required for hybrid systems without memory [6]. Not only do they provide 
a set of sufficient conditions for the existence of generalized solutions (Theorem 2), 
they also guarantee that hybrid systems are well-posed (Theorem 3). 

The following definition generalizes tangent cones from a set in R" to that of a set 
in M. A in order to formulate viability conditions in A4 a . The definition is based on 
the definition of tangent cones in functional spaces for developing existence theory 
for functional differential inclusions (see, e.g.. Chapter 12 of [1]). 

Definition 10. For any cp g K. C A4 a , we define T/c(q>) Q R" by v G T/c((p) if 
and only if, for any e > 0, there exist h G (0, e] and a linear function X/, G C( [0, h\, R") 
such that 

(1) x h (0) = <p(0,0) and 


Xh(s ) ~x h (0) 


G v + eB, Vs G (0 ,h]; 


(2) the hybrid memory arc ip Xh defined by: 

Dim lb fcn = l ^ Hs )' Vs G [—h,0], k — 0, s > —A, 

" r x h\ ' | f(h + s,k), V(/z +s,k) G dom cp, s + k> — A^f, 

lies in /C, where A; n finf |<5 > A : 3(h +s,k) G dom cp s.t. s + k — — <5 j. 
Now we are ready to state and prove one of the main results of this paper. 
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3. Basic existence. The following theorem gives an existence result for general¬ 
ized solutions of hybrid systems with memory. The main proof consists of construct¬ 
ing a sequence of approximate solutions using a viability condition and proving that 
the limit of this sequence is a true solution to system. 

Theorem 2. Let 'LL ^ = (C, T,V,Q) satisfy the conditions (A1)-(A3) in Assumption 
2. If, for every f £ C\T>, 

(3.1) rTcfP) fr 0, 

then there exists a nontrivial solution to from every initial condition cp £ C U T> such 
that cp £ M A g Ao /or some bo,Ao £ R>o- Moreover, every such maximal solution x satisfies 
exactly one of the follozving conditions: 

(a) x is complete; 

(b) dom >o(x) is bounded, the interval fr has nonempty interior, and lim sup f _ T \x(t, J) \ — 
oo, where 

T — sup domx sup{f: ( t,j ) £ domx} 

t 

and 


f = sup domx sup {j : ( t,j ) £ domx} ; 

i 

(c) A a t jjX ^ CUT, where (T, J) is as defined in (b). 

Furthermore, if Q + (T>) C C U V, then (c) above does not occur. 

Proof (Local existence) If cp £ T>, then the hybrid arc x with () -x — cp and 

x(0,1) = g with any g £ Q (cp) provides a desired solution. Otherwise, cp £ C\D and 
the viability condition (3.1) is satisfied at cp. Given any a > 0, define 

M s := {ip £CnM£ A : \f(0,0) - cp(0,0)\ < «} , 

where b := bo + a and A > max(l, Ao) is such that J-(f) C (A — 1)B for all f £ A is- 
This existence of such a A follows from the face that J- is locally bounded and Ad 5 is 
a compact set in (M A , d). 

Fix any e £ (0,1). For each xp £ Ads, by the viability condition (3.1), there exists 
Vy £ (F(ip), hjp £ (0, e], and a hybrid arc i/y, defined on dom ip U [0, h] X {0} such that 

A [o,o] l fr’ = V' A [h^d e C ’ and 


y<p(s,Q) -yip(0,0) 

s 


£ Vy + eB, 


Vs e (0 ;hy]. 


It follows from + eB C (A — 1 + e)B C AB that y^ is A-Lipschitz. 
Claim A: Define 


E(ip) := 0 M s ■■ £ and ip are (l/e,/i^e)-close|. 


where the definition for (1/e, fo^e)-closeness is given in Section 2.4. There exists a 
finite index set I and {(/>, £ Ms} jr - / such that 


M s C U E(xpi). 


(3.2) 
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Proof of Claim A: By Proposition 5(c) in Section 2.4, if cp £ .Ms is such that d(cp, if’) < 
6, with Se p < h^e < 1, p — \JW + r 2 , and t > 1/e, then we know cp and ip are 
(1 /e, h l pe)-c\ose and hence cp £ E(i/>). This shows {cp £ .Mg : d(cp,xf>) < <5} C E(xp). 
By compactness of Ms guaranteed by Theorem 2, the conclusion of the claim holds. 

■ 

Claim B: Given a and A, for each e £ (0,1), there exists positive numbers {%}[! =1 , 

real vectors {vk}% =1 , and hybrid arcs {yk}k=\ su ch that YX= \ hk < A+(1+A)e < ^k =1 
and 

^ M S> 'A[h k ,0]yk C C, l\ £ PF{A ^o o]3/fc)' 

y k (h k ,o)-y k (o,o) £ ^ + ^ 

h 

A lh-v o]^” 1 and are (l/£/^fc£)-dose, 

holds for all k — 1, • ■ ■ , p, where yo — <f, ho — 0, and the domain of each y^, k = 
1 , ■ ■ ■ , p, contains [0, hf\ x {0}. 

Proof of Claim B: Clearly, yo = cp £ Ms- By (3.2) and the argument that precedes it, 
there exists z'i £ I such that yo £ E(cpi 1 ). Denote h\ — h ^ , yi — y^. , and r>i = . 

Note that h 0 = 0, -4^ 0] yi = <?£,, -Aj^ 0] y 0 = yo = <?>, and hence -Aj^ 0] y 0 = cp 
and ^4p 0 ]3/i — c Pi 1 are (l/e,/zi£)-close. The rest of (3.3) for k — 1 follows from the 
argument that precedes Claim A. Consider 

|yi (s, 0) -?(0,0)| < |yi (s, 0) - y 1 (0,0) | + |yi (0,0) - q>(0 ,0) | 

^ As + (1 H- A< A H- (1 H- A)£]/zi, Vs G [0,/zi], 

where 

|yi(s,0) — yi(0,0)| < As 
follows from the fact that \j\ is A-Lipschitz and 

|yt(0,0) — tp(0,0)| < (1 + A)/z l£ 

follows from the fact that cp and Alj^yi are (1/e,/zie)-close and A-Lipschitz. If [A + 

(1 + A)e b e]/zi > a, we stop. Otherwise, we have yi(s, 0) £ <p(0,0) + z?IB for all s £ 
[0, h\\. This in turn implies that || 0 jyi || < b. It further follows that A^ 0 jyi £ 

Ms- Then there exists <p, 2 such that A^ 0 jyi £ E(<p, 2 ). Denote h 2 = hcp h , y 2 — y<p , 2 , 
and z >2 — Z’tp !n ■ It can be verified that hp, 1 / 2 , and V 2 satisfy (3.3). Moreover, 

|y 2 (/z 2 ,0) - <p(0,0)| < |y 2 (/z 2 ,0) -yi(/zi,0)| + |yi(*i,0) - <p(0,0)|, 
where \y\fh\, 0) — cp(0, 0)| < [A + (1 + A)e]/zj is shown earlier and 

|y 2 (/z 2 ,0) — yi(/zi,0)| < |y 2 (/z 2 ,0) — y 2 (0,0)| + |y 2 (0,0) -y 1 {h 1/ 0)\ 

< A/i 2 + (1 + A)/i 2 e, 

where |y 2 (/z 2 ,0) — y 2 (0,0)| < A/z 2 follows from the fact that y 2 is A-Lipschitz and 
|y 2 (0,0) — yi(/zi,0)| < (1 + A)E 2 e follows from the fact that A^ and ^4^ 0 jy 2 are 
(1 /e, /z 2 e)-close and A-Lipschitz.. The above combined gives 

|y 2 (fz 2 ,0) - $>(0,0) | < [A + (1 + A)e](/zi + h 2 ). 
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We stop if [A + (1 + A)e](/ti + I 12 ) > a■ Otherwise, A^ 0 jt /2 C Ms, and we can 
continue the above procedure until we find a finite number of h k 6 {hq> i '■ i £ l}, 
k — 1, • • • , p, such that E+j hk < A+ ^ fl +A ^ < E/+ hk- The claim is proved. ■ 
Construction of Approximate Solutions: Define a hybrid arc y £ by M A| 0 jt/ £ — t/o — cp 
and 


if 


y E (s,0) = y i+1 (s- E+°) + E[j++°) -yfc+i(0,0)], 
fc =0 fc =0 


s e [E + E+l' i e {0,-■ ■ ,p-i}. 

fc =0 t=o 


We further define a 


hybrid arc x £ by A^ Q ^x £ = A^^ij £ — t/o = <P and 


x £ (s,°) = 8 — / ^ i ° / ' /c [y e (E +°) - +E h k'°)} + + E+ 0 )' 


k =0 


/t =0 


Jt=0 


if 


i t +1 

s+E + E+l' i £ {0,- • • ,p- 1}. 

k =0 /t=0 


Note that dom x £ — dom y e = dom cp U [0, E+g hk] x {0}. We can check that both x £ 
and y £ are A-Lipschitz and ||y £ — x e \\ < Ae. Moreover, 

. / n x _ ^(Efcto^O) - x £ (E l k=0 h,0) 

Xe\S, UJ — 


h 


i +1 


(3-4) 

with zy+i <E J r (M^ 0] y ;+1 ), for all 


ye{V£ 0 h,o)-ye(n=oh,Q) 

hi +1 

y ;+ i(/ii+i,0) — y/+i (0,0) 


h 


m 


^ ^!+l + 


z i +1 

S +E + E+]' i e { 0 ,-■ ■ ,p-i}. 

fc =0 fc =0 


Claim C: Suppose e > 0 is sufficiently small such that 1 / e > (1 + A)ELcA £ - 
The following holds for all i £ {0, • • ■ , p — 1}: 


(3.5) 

i +1 i +1 

" 4 E+ 0 kt,o+ and -4[/z i+1 ,o++i are ( 1/e “ (! + A ) E + £ ' C 1 + A) E + + A] enclose. 
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Proof of Claim C: We note that (3.5) will follow from 


(3-6) 


+ and 4, 


+1 


Z + l Z+l 

0 ] y i+ i are (1/e - (1 + A) ^ h k £, (1 + A) ^ /z^-close. 


k=0 


k=0 


since ||y £ — x £ || < Ae. We prove (3.6) by induction on i. Starting with i — 0, note that 


(3.7) |y e (s,0) — y 1 (s / 0)| < |y 1 (0 / 0)-<p(0,0)| < (l + A)/z l£ , VsefO,^]. 

We know that — cp and Al^yi = cp^ are already (1/e, fz^-close. It follows 

that 0 ]T/ e and A^ ^y\ are (1/e, (1 + A)/i 1 e)-close. Thus, we have proved (3.6) for 
i — 0. Now suppose that (3.6) holds for some i. Since A^ h 0 ]3/'+i and -^[oo]y i + 2 
are (1/e,/r 1 + 2 e)-close. It follows from Lemma 3 that A^^yi +2 and h.o}^ 8 are 

(t, (1 + A) Ej+q li k e + /i/ + 2 e))-close with r = min(l/e - (1 + A) Y£} 0 h k e - h i+ 2 e, 1/e - 
(1 + A) Efcto h k e). This implies A^ Q] y i+2 and .A^ % 0 ] 3/e are (1/e - (1 + A) EJ+q h k e, (1 + 

A) E*io /iyte)-close. In addition, note that for all s £ [EJt=o h k , ESt=o ^k ], we have 


Z+l 

y £ (s,0) -y 2 (s - h, 0) 


k=0 


z+l Z+2 

< Y2 \yk(hk,0)-y k+ i(0,0)\ < (1 + A) J2 h k£- 


k=0 


k=0 


It follows that (3.6) holds for z + l. The claim is proved. ■ 

Convergence to a True Solution: Given any Tq < f, choose a strictly decreasing 
sequence {e n }“ =1 such that To < and £n _• y 0 as n — > oo. The sequence of 

hybrid arcs X n := x En , n — 1,2, • • ■, are defined on dom cpU ([0, To] x {0}) and satisfy 
Alp 0 jX„ = cp for all n. Moreover, each X H (-,0) is A-Lipschitz on [0,To]. By Ascoli's 
theorem, there exists a subsequence of X„(-,0) (still denoted by X„) that converges 
uniformly to a function Y on [0, To]. We can define a hybrid arc X with domain 
dom cpU [0, Tq] x {0} and Mp () jX = cp. Moreover, X(-,0) is also A-Lipschitz on [0, Tq] 

and hence X(-,0) exists almost everywhere on [0, To] andX(-,0) £ L co ([0, To],lR"). 
For each e„, let {y/}f / 0 still denote the associated sequence constructed on the 

series of intervals { [EjUo + Efcto %] }f+Fix any p > 0 . 

Claim D: There exists N\ > 0 such that 


(3.S) d (^ EUM] X„,^lf 0/0] y i+1 ) <p/3 

for all n > N and all i £ {0, • • • , p„}. 

Proof of Claim D: It follows from Claim C that 




Z 


< [(1 + A) hk + A] e n < p/3, 

k=0 


with r = l/e n — (1 + A) Ejt=o hk£n- Moreover, by how we construct {y;}f =0 , we have 

dl/cn( A [0,0]yi+l' A lh ir 0}yi) ^ h i+An- 

It follows from Lemma 3 that 


(3.9) 




A ; 


n= 0 h 


,0] Xn, Al^ojyz+1 


< h£ n , 
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where h is a constant that upper bounds (1 + A) X^Lq hk + A for all i. The conclusion 
of the claim follows from Proposition 5(c), as we can choose Nj sufficiently large 
(hence r and p there sufficiently large) such that the right-hand side of (A.4) is less 
than p/3. ■ 

As X„(-,0) converges uniformly to a function X(-,0) on [0, To] and Alp 0 jX n — 
Alp 0 jX„ — (p, it follows from Proposition 5(a) that there exists N 2 > 0 such that 


(3.10) 


d (A 


A y a A 

eUoM- n/ in =0 h,o] 


X)<l 


holds for all n > N 2 and all i E {0, ■ ■ ■ ,p n } such that T!k=0^k - T 0- 

Lemma 4 shows that Ay t Q - X is uniformly continuous in f on [0, Tq] . Let S > 0 be 
such that t', t" E [0, Tq] and \ t' — t"\ <6 imply 


(3.11) 


diA^X'AfcjqX) < T 


Fixf E (0, To). Choose N 3 > 0 sufficiently large such that t E [D[ = q h^, EyLq l' l k] ( = 
(0, To) and h l+ ^ < e n < S hold for all n > N 3 . 

Let N — maxi <;<3 N,. Combing (3.8), (3.10), and (3.11) gives 


(3.12) 


d ( A my‘+^ A [t,0] X ) < P' Vn>N. 


To show that X is a solution to TCvf, we have to show that 
(3.13) X(f,0)eT(A{ ( 0 ] X), for almost all fe(0,T 0 ). 

We first prove the following. 

Claim E: Given any rj > 0, for each t E [0, To], there exists N 1 sufficiently large such 
that 


(3.14) X n (f,0) cF(Af t0] X) + riB, 
holds for all n > N'. 

Proof of Claim E: Choose p > 0 such that d(ip, A^ t0 ^ x ) < p implies J-(f) C •^’(aIoq]X)T- 
\B. Let N be chosen such that (3.12) holds and hence 

(3.15) ^(Alf 0/0] y i+1 ) C HAf tfi] X) + | B, Vn > N. 

Note that p may depend on t and hence N chosen above may also depend on t. 
Furthermore, choose N' > N sufficiently large such that n > N 1 implies e n < The 
conclusion of the claim now follows from (3.4) and (3.14). ■ 

Note that for all f, t E [0, To] we have f t X„(s,0)ds = X n (f, 0) — X„(f,0), which 
converges to X(f,0) — X(f,0) — J f f X(s,0)ds as n —» 00 . Since the derivatives X„(f,0) 

are equibounded on [0, To], we conclude from L°°([0, To], 1R”) C L 1 ([0, To], 1R”) that 
the sequence X„(f,0) converters weakly to X(f,0) in L 1 ([0, To],lR' ! ). Using Mazur's 
convexity theorem [25], we can construct a sequence 

m np ) 

z\t)= t E [0,To], olJ > 0, 

Yi—l n—l 


(3.16) 
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such that Z ? converges strongly to X(-,0) in L 1 ([0 / To],R”) as l -A oo. Then we can 
extract a subsequence of Z l (still denoted by Z 1 ) that converges to X (■, 0) pointwise 
for almost all f £ (0, To). From (3.14) and (3.16) and that J- is convex valued, we 
conclude that for large enough / that Z l (t ) £ T (Zl^ 0 j X) + rjB. Since J- (A^ t Q j X) + r/B 

is closed, taking the limit as / -A oo implies that X(-,0) £ ^(Zl^X) + r/B, which 
holds for almost all t £ (0, Tq). Since rj > 0 is arbitrary, we actually proved (3.13). 
Finally, we prove that Zlj^ 0 jX £ C for all [0, To]. By (3.3) of Claim B, we have 

Zip 0 j v £ A4 S C C for all i £ {0, • • • , p n }. For each t £ (0, Tq), it follows from (3.12) 
that there exists a sequence cp n £ A4 S such that d(<p„,Zl^ 0 jX) -A 0 as n -A£ oo. Since 
M.$ is a closed set in the graphical convergence topology, we know A ^ () j X £ Ms 
for all t £ (0, To). By continuity of Zlj^ 0 jX in t on [0, To] (Lemma 4), Zlj^ 0 jX £ M. s for 
all t £ (0, Tq). 

Verifying (a)-(c): The argument is similar to that in the proof of Proposition 
2.10 in [6]. Suppose that case (a) is not true and x is a maximal solution that is 
not complete, i.e., dom>o(x) is bounded. If (T, /) £ dom (x) and A^ T ^x £ C U V, 

using A^ T j^x as initial data, the local existence result we have just proved would 
allow us to extend the solution either by a jump or a flow. This would contra¬ 
dict the maximality of x. Therefore, either A^ T jjX C U T>, which verifies (c), or 

(T,/) f dom(x). In the latter case, 1^ would have nonempty interior. Suppose 
A — [a, T). If limsup^j- |x(f,/)] — oo does not hold, then again the solution can be 
extended beyond [a, T) by a flow. □ 

4. Well-posedness. In order to discuss robustness of stability, we define pertur¬ 
bations of a hybrid system with memory as follows. The definition presented here 
follows closely the notion of outer perturbations of a hybrid system without memory 
[6], but formulated in a more restricted sense by making the following assumption 
on TL^ \ there exists a nondecreasing function A : ]R>o -A IR>o such that 

CUVCM*:= U M* Mby 
be R> 0 

We define perturbations of hybrid data within this set Ai ^ as follows. 

Definition 11. 

Given a hybrid system with memory TL ^ = (C,T ,V ,Q) and afunctional p : A4 a -a 
]R> 0 , the p-perturbation ofTL ^ with a function A given in the above assumption, denoted 
by {Ji t f / f)p, is the hybrid system with data: 

• C p = {cp£M%: B(cp,p(cp))nC ^ ®}; 

• J r p (cp) = cofiJ r (B(cp,p(cp))nC)+p(cp) IB; 

• [cp£ : B(cp,p(<p))nVyt<Z)}; 

• Gp(cp) = [y e ]R" : y e v + p(A* 0 ^<p$) B, v £ Q(B{cp,p{cp)) G V)}, where cpf 

(the hybrid arc after one jump from cp with value v) is defined by gph cpf := 
gph cp U {(0, l,v)} and the operator A is as defined in (2.1). 
where coh(E) is the closed convex hull of a set E C ]R" and 

B(cp,p(cp)) lip £ : ip and cp are p(cp)-close } , 
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where p(cp)-closeness is defined in Section 2A, and B is the closed unit ball in 1R". 

Proposition 3. Let p be a continuous functional p : Jvl A —>• ]R >0 and TL^ — 
{C,LF,V,Q) be a hybrid system satisfying Assumption 1. Then fHpfjp — {C p , T p , T> p ,Q p ) 
satisfy Assumption 1. 

Proof. Let {cpi}°f 1 be a graphically convergent sequence in C p n M a q A( . for some 

bg > 0 and Ao > 0. It follows from Proposition 2 that cp ; cp for some cp £ M b a , 
where A := min (A (fc), Aq). In addition, by Proposition 5 in Section 2.4, there exists 
a sequence e n —> 0 and a sequence N n —> oo such that cp, and cp are enclose for all 
i > N n . By definition of C p , for each cp,, there exists (/’; G C such that and f t 
are p(cpi )-close for all i > 1. Since p(cpi) —> p(cp), it follows that there exists b' > 0 
such that ipi £ C fl M b , for all i > 1 . It follows from the closedness of C n A4 b , that 
i pi —> ip for some ip £ C n M b ,. Again, by Proposition 5 in Section 2.4, there exists a 
sequence e' n —> 0 and a sequence N' n such that cp l and ip are enclose for all i > Nn- 
It follows that i p and cp are (e w + e' n + p(<p;))-close for all i > ma x(N n , N' n ). Letting 
n —s- oo implies that ip and cp are p(<p)-close. Since ip £ C n M A , we have cp £ C p by 
definition. 

To prove local boundedness of PF p relative to C p , fixed any cp £ C p , b > 0, and a 
neighbourhood U ( p of cp. We show that PF p (Vfp n M b PI C p ) is bounded. Note that the 
set U U ( p Pi M b n C p C M A A ^ is a compact set in (_M A , d). It follows from the 
continuity of p that p is bounded on U and hence the set B ((/>, p ( iff ) n C for ip £ U 
belongs to a set M b , for some b' > b > 0. Therefore, B(ip,p(ip)) fl C C M b , for 
all ip £ U. Since M b , A(b , . is a compact set, it follows that from the local boundedness 
of J- relative to C that T is bounded on {J^u B(ip,p(xp)) H C. 


To prove outer semicontinuity of PF p relative to C p fl Mf, letting {(pi}Zi be 
a graphically convergent sequence in C p H M b and a sequence {y,}“ A such that 
yi £ J- p (cpi) and y, —> y. The goal is to show that y £ J- p (cp). By the definition of 
T p , there exists a sequence £ ; - —> 0 such that, for each i, y, = JTi 1 + £ i + v i> 


where = h p\ G [0,1], u\ £ T($\), xpj £ B(cp ir p(cpi)) GlC, and v { £ p((pi)B. 

By local boundedness of T p and continuity of p, the sequences //], u\, and v, are 
bounded. Moreover, i p\ £ C D B(cpj,p(cpj)) C C fl M b for some b > 0. There ex¬ 
ists a subsequence of {< pi}iL\ such that the corresponding subsequences of y[, if, 
i p\, and Vi converges to y 1 with Y 4+1 T l — 1/ w £ ^( 1 p), ip £ C fl A1 a fl B(cp,p{cp)), 
and v £ p(<p)B, respectively. It follows that, without relabelling the subsequences, 
y — 11 * 1=1 l lluI + 0 £ conT(ip) + p(cp )B C 2F p {cp). The proof for the properties of V 
and Q p are similar. □ 

DEFINITION 12 (Well-posedness of hybrid systems with memory). A hybrid 
system is said to be well-posed if the following properties hold: for any given 
continuous function p : M A —> !R>o, a decreasing sequence { d ,} , in (0,1) with 

5j —> 0 as i —t 00 , and for every graphically convergent sequence of solutions 


to (^ii)v with A [ 0/0 ] x 




for some b, A > 0 and A ^ 0 , x. 


gP 1 ) 


cp £ M l 


(a) if the sequence {xj}ff 1 is locally eventually bounded (that is, for any m > 0 , 
there exists N > 0 and k > 0 such that, for all i > N and all ( t,j ) £ dom x, 
with t + j < m, | Xj(t,j) | < k), then its graphical limit x is a solution to with 
Alp x — cp and dom x = lirn^oo dom xp 
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(b) if the sequence {x,}“ j is not locally eventually bounded, then there exist some 
T, / G (0, oo) and a sequence with (f;,/) G domx ; for sufficiently large i 

such that lim/^oo f; = T, lim,-^,*, |x;(t;,/)| = oo, and the limit x = limgph^^x,- 
restricted to the domain {(f, j ) G dom x : t + j < T + J} is a maximal solution to 
with ^ 0 ^x = cp and lim^r \x(t, /) | = oo. 

Theorem 3 . If a hybrid system with memory — (C,J-,T>,Q) satisfies Assump¬ 
tion 1, then it is well-posed. 

Proof. Let {z;}“ 1 be a graphically convergent sequence of solutions to {'hL%f)s i p 
with limit z. If {z,}™ 1 is locally eventually bounded, it follows from the proof of 
Lemma 5 that dom z = dom z, is a hybrid time domain and z is single-valued 

and locally Lipschitz on each Ij — {t : ( t,j ) G domz}. Moreover, {z;}“ 1 converges 
uniformly on each compact sub interval of int ( I j ). We need to show that the limit z is 
a solution to . To do so, we have to check that z satisfies conditions (SI) and (S2) 
in Definition 4, which are the flow and jump constraints, respectively. 

Proof of (SI): We first prove the following. Let I be any given compact subinter¬ 
val of int(fy). 

Claim I: Given any t] > 0, there exists N sufficiently large such that 

(4.1) Zn(t,j) G F(A^z) + t]B, 
holds for almost all t G I and all n > N. 

Proof of Claim I: Note that z n (t, j) G (Fs n p(A^z n ) — conF^iA^z^SnpiA^Zn)) (T 
C ) + t> )! p(L4'j --Zf,)lB. First of all, from Proposition 5(c), we have 

(4.2) S n p{A^ jjZ n ) C B(A^z n , V2S„p(A^z„). 

Without loss of generality, we can assume that A^ f ^z n G . for some b, A > 0. For 
b, A > 0, there exists (5 > 0 such that, for any xp G M.'f x satisfying d(ip,A^ t ^z) < 
f>, J-(yp) C F(Af t f) + rj/2B. This is possible because T is outer semicontinu- 
ous and locally bounded (which implies upper semicontinuity). Moreover, since 
{ a m z : t G 1 1 belongs to a compact subset of (A4, d), we can choose j3 independent 

of t G I. Note that p is bounded on the compact set jhl^^z : t G I j. Moreover, Part 
of 1) of Lemma 5 shows that d(A^ ^z n , A^ ^z) —> 0 for all t G I. Therefore, we can 
choose N such that d(A^ t ^z n , A j^z) < 2 and y/26 n p(A[ t ^z n ) < min(?//2, f/2) 

for all n > N and t G I. It follows that 

(4.3) B(Af t>jl Zn f V25„p{A[ t:j] z„)) C B(Af t>jl z,p/2 + 0/2) C B(Af t/j] z,p). 

Hence, 

^ nP (Af t/j] z n ) C co KF(B(Af t ^z n ,S„p(Af t ^Zn))) + S n p(A^^z„)B 

(4.4) C cohj 7 (B(A^z, 0)) + rj/2B C F(Af t/j] z) + tjB. 

We have proved (4.1). ■ 

Based on (4.1), we can prove z(t,j) G J-(A^ t ^z) for almost all t G I. This is 
similar to showing X(f, 0) G dF{A^ t Q j X) in the proof of Theorem 2. 


Hybrid Systems with Memory 


19 


Now we prove that Ay) G C for all t G I. Fix any t G I. Since A a ^z n G C$ nf) , it 

follows that 

B(A A ^z n , \/28 n p(A A ^z n )) nC^ 0 . 

Choose y M G t3(.Aj^z n , \/2(5„p(^l^.jZ n )) fl C. It follows that 

d (yn,^z) < d{y n ,Af tj] z n ) + d(Af tj] z n ,Af trj] z) 

< y/25 n p(A[ t jZ n ) + d(Af tf flZn,Af t 'flz). 

Part of 1) of Lemma 5 shows that d(A A t ^z n , A A t ^z) —> 0 as n —>■ oo. Moreover, by 
continuity of p, we have p(M^jZ n ) —> p(Mj^jz). Hence d(y„, A A t ^z) —> 0 as « —s- oo. 
Since C is closed, Gt-^-z G C. This holds for all f G L 

Proof of (S2): Given any ( t,j ) G domz such that ( t,j + 1) G domz, let {s H }iT-i 
be a sequence given by part 2) of Lemma 5. First, A^ ^z n G D Snf) and A^z n 
A A ^z imply that Glj^z G £>. This is similar to how we show A A t ^z G C above. 
Second, we prove that, given any y > 0, there exists N sufficiently large such that 

(4.5) z n (s n ,y + l) G Q(A^jjz) + ijB, 

holds for all n > N. We have z n (s n ,j + 1) G Gs nfJ {A A Sn Let = -4|WjZ„. 
For each y G G& nP {(p), by definition, there exists Z7 G G{B(cp,8 n p(cp)) H X>) such 
that y e v + 8 n p(cpf)B. Similar to (4.4), we have, for sufficiently large n, v G 
G{B(cp,5 n p(cp))) C £(.AJ.]Z) + t]/2B. Moreover, S n p(cpf)B C ///2£> for sufficiently 

large w. This is because <y+ for G £(£>(*4^ ^z n ,8 n p(A A s .jZ n )) flT) eventually 

belongs to a compact set in (A4 A , d). Hence, (4.5) holds. By part 2) of Lemma 5, 
lim„_>.oo z n (s n ,j +1) = z(f ,7 + 1). It follows from (4.5) that 

(4.6) z(t,j + 1) G (7 (A^jjz) + 2;/13, 

for any ij > 0. Since // is arbitrary and CfH^.jZ) is a closed set (due to outer semi¬ 
continuity of Q), we have actually proved z(f, j + 1) G G(A A t ^z). 

The proof for the case where {z,}“ 1 is not locally eventually bounded is sim¬ 
ilar to that for Theorem 6.30 in [ 6 ]. The main idea is to choose / to be the least of 
7 G Z + such that the sequence z, restricted to 1R x {— oo, ■ ■ ■ , / — 1,/} is not locally 
eventually bounded and T be the least of all f's for which there exists a subsequence 
of { Zi }T =1 (without relabelling) and (t lr }) G domz,- such that 7, — > t and |z,-(tj)| —> oo. 
The details are omitted. □ 

DEFINITION 13. Given a set /C C A4 a , a hybrid system with finite memory 7+^ 
is said to be pre-forzvard complete from 7C if every solution x of with 0 jX G K, 
is either bounded (i.e., supp^ edom;c \x(t,j)\ < oo) or complete. 

PROPOSITION 4 (Local uniform boundedness). Let be well-posed and suppose 
that it is pre-forzvard complete from M. A A for some b, A G !R>o- Given any continuous 
function p : A4 a —> ]R>o and a decreasing sequence {<5;}°!^ in ( 0 , 1 ) with 8 t —>■ 0 as 
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i —> oo, then, for each m > 0, there exists S > 0, N > 0, b' > 0 such that, for each 
solution x to with ^joo] x being 3-close with some ip £ _M A A , .4 A .]X £ My for 

all t + j < m. 

Proof. Suppose the conclusion is not true. Then there exists a sequence of solu¬ 
tions {xiYjf^ to ^hL%d^iP * s not locally eventually bounded and ^4^ 0 jX, -^-A x £ 
M A A . We can extract a graphically convergent sequence of x, and use part (b) of 
the well-posedness theorem to show that there exists a maximal solution of TL^f that 
blows up in finite time, which contradicts the definition of pre-forward completeness 

of Wjtr D 

5. Robustness oi ICC stability. In this section, we prove that under the well- 
posedness condition, ICC pre-asymptotic stability of hybrid systems with memory is 
robust in the following sense. This section is an extension of the results in Section 7.3 
of [6], in particular Theorem 7.21 there, to hybrid systems with finite memory. 

Definition 14 (Robust ICC pre-asymptotic stability). Let W C R" be a compact 
set and TL^ be a hybrid system with memory defined in M A . 

(a) The set W is robustly ICC pre-asymptotically stable for TL ^ if there exists a contin¬ 
uous function p : M A -a R>o that is positive on 

M a \W j<p £ M a : =l(s,k ) £ dom cp s.t. cp(s,k) ^ W j 

such that all solutions x of [TL^^p satisfy 

(5.1) \x(t,j)\ w ^ ^(Mfo,o] x llw/f + /')/ V(f,;') e domx. 

(b) The set W is semi-globally practically robustly ICC pre-asymptotically stable for 
TLif for every continuous function p : M A —> R>o that is positive on M A \YC, the 
following holds: for every M A with b > 0 and every e > 0, there exists 5 £ (0,1) such 
that every solution x to ( TL ^ )g p starting in M A satisfies 

(5.2) \ x (t,j)\ w < P(\\A A 0fi] x\\ w ,t+ j) +e, V(t,j)edomx. 

Lemma 1. Let TL^ be a hybrid system with memory and W C R" be a compact set. 
If VC is semi-globally practically robustly ICC pre-asymptotically stable, then it is robustly 
ICC pre-asymptotically stable. 

Proof. The proof is similar to that for Lemma 7.19 in [6]. For notational conve¬ 
nience, let iV 2 (z) \z\ w for z £ R" and w-[((p) \\(p\\w for <P C M A . Given any p 

and f in the definition of semi-global practical robust ICC pre-asymptotical stability. 
Let {r n }™=^oo be a sequence such that r n+ \ > 4/5(r„,0) > 4r„ > 0 for all n £ Z, 
where r n -A 0 as n -A — oo and r n -A oo as n -A oo and we have assumed, without 
loss of generality, that /3(s,0) > s for all s > 0. Since TL. A A is semi-globally practically 
robustly ICC pre-asymptotically stable, it follows that for each n £ Z, there exists 
5 n £ (0,1) such that every solution x to {TLpi)s n p with oq(*4jj) 0 jX) < r n satisfies 

V 2 (x(t,j)) < f(coi(A A 00 ^x),t + j) + -y^, V(f, j) £ domx. 

It follows that: 

(i ) u’ 2 {x(t,j)) < ^(oq(.4j^ 0] x),0) + r n _ t /2 < r„ +1 /4 + r )I _ 1 /2 < r, 1+1 /2 for all 
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( t,j ) G domi, and 

(ii) there exists r„ such that co 2 (x(t,j)) < f(co-](A A 00 ^x),t + j) + r„_ 1 /2 < f(r n ,t + 
j) + r„_i /2 < r„_i for t + j > t„. 

Consider the set {<p G A1 a : r„_j < oq(<p) < r„}. This is a compact sub¬ 

set of JCi A since there exists some b > 0 such that S n C _M A . It follows from the 
continuity of p and the positiveness of p on M A \Yv that inf^g^ p(cp) > 0. De¬ 
fine p' : M a -A ]R> 0 such that 0 < p'(<p) < min {S n _ lf S n , S n+1 j inf^g^ p(cp) < 
min {6 n -i, S n ,S n+ i} p(cp) for cp G S n for each n G Z. It is possible to make this p' 
continuous. Indeed, one option is to define 


ft if) := e n _ 1 + 


(£n — £ n -i)(Mi(<p) -r„_i) 
fn - fn-1 


G S n , 


where e n = min {S n -\, S n , S n+ i, <^+ 2 } inf^cS,, Pity)- The continuity of p' follows from 
that of coi(cp). Moreover, 

p'(cp) < max(£ n _!,e n ) < min {S n _ v S„,S n+1 } inf p(q>) 

feS„ 

< min {S n _ lf S nr 6 n+1 } p(q>), V(p G S n . 


It can be verified that any solution x of ( 'Hm)p’ with £*h(-Ap 0 ]X) < r n satisfies: (a) 
C 02 (x(t,j)) < r n+ i/2 for all (■ t,j ) G domx and (b) there exists ( t,j ) G domx with 
t+j > Tji such that lo\(A a ^x) < r n _i, which in turn implies that cu 2 (x(f,/)) < r n /2 
for all ( t,j ) G domx with t+j > T n . Define 

ft ( r > s ) = sup {a> 2 (x(f,/)) : x G aq(Alf ao] x) < r, t + j > s} . 

In view of (a) and (b) above and following similar argument as in Lemma 7.11 of [ 6 ], 
it can be shown that f> is a /C£-estimate for solutions of It follows that the 

set W is robustly /C C pre-asymptotically stable for - ^ 

Lemma 2. Let H ^ be a well-posed hybrid system with memory and W C R" be 
a compact set. If W is ICC pre-asymptotically stable, then it is semi-globally practically 
robustly ICC pre-asymptotically stable. 

Proof. Fix e > 0 and a continuous functional p : JCI A —?■ IR>o that is positive on 
A/1 a \W. Let f be the ICC function from the stability assumption on Lift ( . For any 
given b > 0, there exists m > e > 0 such that A4 A Q {cp C Ai A : co\(cp) < m). For 
every fixed T > 0, we show that there exists S > 0 such that every solution x to 
(W-m )sp with co\ (^4^ 0 jX) < m satisfies 

( 5 . 3 ) w 2 (x(t,j)) < p(wi(A A 0fi ]X),t + j) + e / 2 , 

for all ( t,j) G domx with t+j < 2T. Suppose this is not true. Then there ex¬ 
ists a sequence Sj —» 0 as i —> oo, a sequence {x ,}“ 1 of solutions to (Jd%[)s i p with 
CO] (■AjJ, 0 j xfj < m, and a sequence of pairs (f;, ji) G dom <p,- with f, + j] < T such that 
u >2 (x,(fj, ji)) > (yljg 0 jXj), tj + jj) + e/2. Without relabelling, extract a graphical 

convergent subsequence of x,. It follows that Aj^X; ——> <p G M. A , for some b 1 > 
0. Proposition 4 implies that the sequence x, is locally eventually bounded. Well- 
posedness of implies that the graphical limit x of x, is a solution to . Without 
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loss of generality, assume (f;,/;) —> ( t*,j *) as i —> oo. It follows that co 2 {x{t* ,f)) > 
/5(a’i(hl^ )0 jX),f* + /'*) + e/2. This violates that W is pre-asymptotically stable for 

7/^. Now we have shown (5.3). Choose T > A + 1 sufficiently large such that 
f>(m,t + j) < e/2 for all t + j > T. It follows from (5.3) that C 02 (x(t,j)) < e for all 
t +j G [T,2T] and (yl^,^x) < e < m for some € domi with t' + f € 

[2T — 1,2T]. By recursively using (5.3), we can show that a’ 2 (*(f,/)) < e, for all 
( t,j ) G domx with t + j > T. This, combining with (5.3), implies that the estimate 
required for the semi-global practical robust ICC pre-asymptotical stability of is 
satisfied. □ 

Theorem 4 (Robustness of pre-asymptotic stability). Let be a well-posed 
hybrid system with memory and W C IR" be a compact set. IfW is ICC pre-asymptotically 
stable, then it is also robustly ICC pre-asymptotically stable. 

Proof. It follows from Lemmas 1 and 2. □ 

6 . Conclusions. In this paper, we have proposed a framework to study hybrid 
systems with delays via generalized concepts of solutions. These solutions are de¬ 
fined on hybrid time domains and parameterized by both the real time and the num¬ 
ber of jumps. We have proved an existence theorem for hybrid functional inclu¬ 
sions and a well-posedness result related to robust stability issues for hybrid systems 
with delays. These results provide a theoretical foundation for the development of 
a robust stability theory of hybrid systems with delays using generalized solutions 
[14,13,15], 

We would like to emphasize the main contributions of the paper as follows. Pre¬ 
vious work on hybrid systems with delays has mostly been built on the uniform 
convergence topology to study existence of solutions and stability issues. For this 
reason, discontinuities caused by jumps in hybrid systems are not well handled, es¬ 
pecially when structural properties of the solutions are concerned. Using generalized 
concepts of solutions, we have been able to develop several results that are not avail¬ 
able in the literature: invariance principles [13] and sufficient conditions for robust 
stability [14] for hybrid systems with delays. In fact, one of the main results achieved 
in this paper states that pre-asymptotic stability for well-posed hybrid systems with 
memory is robust. We believe that this framework can effectively unify studies on 
discrete-time systems and continuous-time systems with delays. 
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Appendix A. Relationship among different measures of distance in A4 A . 

The following proposition shows how the uniform distance, (t, e) -closeness, and 
(p, e)-closeness can be used to provide an estimate of the graphical distance, or vice 
versa. The proof is essentially based on relations of the distance functions d, dp, and 
d(z, H) as established in [19, Lemma 4.34 and Proposition 4.37]. 

Proposition 5. Consider two hybrid memory arcs cp, ip G A4 a . The follozving two 
statements hold: 

(a) If dom cp — dom ip, then 

(A.l) d{cp,ip) <\\cp-ip\\. 

(b) Ifd p (cp,ip) < efor some e > 0 and p > 2p + m, where m = max {d(0, gph cp), d(0, gplif)} 
and p > 0 , then 

(A.2) d (cp, ip) < e(l — e~ p ) + (p + m + l)e~ p . 

In particidar, 

(A.3) d p (cp,ip) < £, Vp > 0 => d {cp,ip)<e. 

On the other hand, ifd(cp,ip) < 5 for some 5 > 0, then the graphs of d p {cp,ip) < 8e p 
for all p > 0. 

(c) Ifd T (cp,ip) < efor some e > 0 and t >2 p + m, where m is as defined in (b) and p > 0, 
then 

(A.4) d (cp, ip) < V2.e(l — e~ p ) + (p + m + l)e - ^. 

In particidar, 

(A.5) d T (cp,ip) < e, Vr > 0 => d(cp,ip) < \f2e. 

On the other hand, ifd(cp,xp) < 8 for some 8 > 0, then d T (cp, ip) < 8e p , provided that 

(A. 6 ) _ 

r > 0 , h — max | sup \<p(t,j)\, sup \cp(t,j)\\, p—\/h 2 + t 2 , 8e p < 1 . 

\t+j\<T i+;'|<T 

Proof, (a) Given z € 1R’ ,+2 , since gph ip is closed, we can find ( t,j ) € dom ip such 
thatd(z, gphi/>) = |z— (t,j,ip(t,j))\ .On the other hand, d (z, gph <p) < |z — (t, j, cp(t, j))\. 
Therefore, 


d(z,gph cp) -d(z,gphxp) 

< \z-(t,j,cp(t,j))\ - \z-(t,j,ip(t,j))\ < \\cp-ip\\. 

By symmetry of cp and ip, we have |d(z, gphcp) — d(z,gphi/>)| < \\cp — t/>|| for all z G 
]R" +2 . By definition, we have d p (cp,ip) < \\cp — ip\\ for all p > 0, which implies (A.l). 
(b) It follows from Lemma 4.34(b) of [19] that 

d p{cp,ip) < e. 

Equation (A.2) is a direct application of Lemma 4.41(b) of [19]. The particular case 
(A.3) follows from letting p —>■ oo and p —r oo on the right-hand side of (A.2). 
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On the other hand, if d(<p, xp) < S, it follows that d p (cp,xp) < e p 6 for all p > 0. 
Otherwise we will have d r (cp, xp) > e r 6 for some r > 0 and then 

/ CO nOO 

d r {cp,xp)e~ p dp > e r 5 J' e~ p dp — S, 

which is a contradiction. By Lemma 4.34(a) of [19], the graphs of cp and if’ are (p, e p S)- 
close. 

(c) The proof for (A.4) follows from part (b) and the fact that if q> and xp are (r, e)- 
close, then their graphs are (r, \/2e)-close. The particular case (A.5) follows from 
letting r —> oo and p—> oo on the right-hand side of (A.5). 

On the other hand, if d (cp,xp) < 5, it follows from the second half of (b) that the 
graphs of cp and xp are (p, eP<5)-close for all p > 0. Let (r, h, 5,p ) satisfy the conditions 
in(A.6). For each (f,;) G dom <p with \t + j\ < t, we have ( t,j,cp(t,j)) G gphcpflpB. 
It follows that ( t,j , cp(t,j)) G gphi p + e p SB. That is, there exists (tfjf xp(tfj')) such 
that | (tfjfxp(tfj')) — {t,j, cp(t,j))\ < e p SB. Since e p S < 1, we have; — f, \t — t'\ < 
e p S, and \cp(t,j) — xp(t',j)\. Similarly, for each ( t,j ) G domi p with 1 t + j\ < r, we can 
find ( t',j) such that \t — t r \ < e p S, and \xp(t, j) — |. This verifies that f and xp 

are (t,< 5eP)-close. □ 

Appendix B. Lemmas for Theorem 2. 

The following two lemmas are used in the proof of Theorem 2. Lemma 3 serves 
as a triangle inequality for estimating the distances between hybrid memory arcs 
using the distance d, whereas Lemma 4 proves certain continuity properties of A^f ■- x 
with respect to t for a given a hybrid arc x. 

Lemma 3. Let cpj e M A (i — 1,2,3) satisfy d Tl (<pi, cp 2 ) < £1 and d T2 (cp 2 , ^ 3 ) < £2 
zvith T\> e and r 2 > £\. Then d T (cpi, cp^) < £1 + £ 2 , where t — min(xi — e 2 , t 2 — £ 1 ). 

Proof. Fix any ( s,k ) G dom^j with |s+A:| < r < T2 — £1. Since cp\ and cp 2 are 
(ti,£i)- close, there exists (s' ,k) G dom^ such that \cp 2 (s',k) — cpi(s,k)\ < £i and 
|s' — s| < £1. We have |s' + k\ < |s + k\ + £1 < t 2 . Since cp 2 and cp 5 are (r 2 ,£2)-close, 
there exists ( s",k ) G dom^ such that |s" — s'| < £2 and \ cp 2 (s”,k) — cpi(s',k)\ < £j. 
It follows that |s" — s| < £1 + £2 and \ cp 2 {s",k) — cpi(s,k)\ < £1 +£2- Similarly, we can 
show that for any ( s,k ) G dom cp^, there exists (s ",k) G dom cp\ such that |s" — s| < 
£1 + £2 and \cp 2 {s",k) — cp\(s,k)\ < £1 + £2- This completes the proof. □ 

Lemma 4. Let x be a hybrid arc with memory. For each j G Z such that V has 
nonempty interior, there exists a finite subset 0 C V such that the function ox : V —t A4 a , 
defined by ox(t) := A A ^x, is uniformly continuous on each compact subinterval U ofP\&. 

Moreover, if A = 00 , then a is uniformly continxious on each compact subinterval U of if 
Proof. Choose 0 to be the subset of V consisting of all t G P for which there 
exists (s ,k) G !R<o x Z<o such that s + k — —A — 1, (f + s,j + k) G domi and 
(f + s,j + k + 1) G dom x. Note that if A = 00 , then 0 = 0. By continuity of xf,j) on 
If we know that x(-, j) is uniformly continuous on U. Given any £ > 0, we choose 
0 < S < e/V2 such that |f' — t"\ < S and tft" G U implies \x(t',j) — x(t",j) \ < 
e/VZ. Consider cp\ — A a , -px and cp 2 — A a „ ^x, where \t' — t"\ < S and tft" G If. 

We have d T (q>, xp) < £/\/2 for all r > 0. It follows from (A.5) in Proposition 5(c) that 
d(<pi, cp 2 ) < £. This proves that t ha A a ^x is uniformly continuous in t on If. □ 

Appendix C. Lemmas for Theorem 3. 
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To prove Theorem 3, the following lemma on graphical convergence of hybrid 
memory arcs induced by graphically convergent solutions is used. 

Lemma 5. Suppose a hybrid system with memory satisfies As¬ 
sumption 1. Let be a graphically convergent sequence of solutions to (U%i)p with 

limit z. If {z;}“ 1 is locally eventually bounded, then the following hold: 

1. | Aj^.jZ; j graphically converges to A^^zfor each t £ int(Ij); 

2. if ( t,j ) £ domz and ( t,j + 1) £ domz, there exists a sequence such that 

the folloiving hold simultaneously: (s,,/) £ dom (zf), (s;,/ + 1) £ dom (z,), 
lim i _j. 00 S; = f, lim^oo z,(s; 7 j) = z(t,j), lim I _ >00 z / (s !/ ; + 1) = z(t,j + 1), 
limgph^Af^Zi = -Aj^and dmgp^Ag. . +1] z ; - -Ag. ; . +1] z. 

To prove Lemma 5, we need the following lemma on set distances. 

Lemma 6. Let d denote the (integrated) set distance between closed subsets of R n . We 
have the following. 

1. d(ug =1 A ; ,U j^Bf) < E^i d(A„ Bf for closed sets A u Bj CR n (l<i< N); 

2. d (A + x,B + y) — d(A + x, B + y) — d(A, B)e mm (hl'li / I ) + |x — y\ for closed 
sets A, B C ]R" and x,y £ ]R". 

Proof. 1) The proof follows from 

N 

(C.l) dptujV.vU^Bi) < ^ dp( A i,Bj) 

i—l 

for all p > 0. We only need to prove (C.l) for N — 2 and the rest follows from 
induction on N. Note that 

d |0 (Ai U A 2 , Bi U B 2 ) = max |d(z, A\ U A 2 ) — d(z, B\ U B 2 ) | 

|z|< p 

(C.2) = ||z 0 -a\ - |z 0 ~b\\, 

where |zo| < p, a £ Ai U A 2 , and b £ Bi U Bo. We let £ Ai, 02 £ A 2 , fri £ B\, and 
b 2 £ B 2 be such that |z 0 — a\\ = d(z, Aj), |zo — ^ 2 ! = d(z, A 2 ), \zq — bi\ — d(z, Bi), 
and \zq — b 2 \ — d(z, B^). Furthermore, a £ {ai,a 2 } and b £ {bi,b 2 }. Therefore, it 
follows from (C.2) that 


d f (A 1 UA 2 ,B 1 UB 2 ) < f|z 0 a ■ |z 0 - b || 

< |)|z 0 -fli| - |z 0 -fei|| T- \ \z 0 -a 2 \ - \z 0 -b 2 \\ 

2 2 

< £]max |d(z,A,) - d(z,B,)| — ^ dp(A,-, B,), 

i=i M i =1 

which gives (C.l). 

2) Without loss of generality, suppose that |x| = min(|x|, |y|). Note that 

dp(A + x,B +y) — max |d(z, A + x) — d(z, B +y)\ 

\z\<p 

< max |d(z, A + x) — d(z, B + x) + max |d(z, B + x) — d(z, B + y) I 

\z\<p \z\<p 

< max |d(z — x, A) — d(z — x,B) | + \x — y\ 

\z\<p 

< max \d(z', A) — d(z', B)| + \x — y\ = & P+ \ X \{A, B) T \x — y\. 

\z'\<p+\x\ ' 


(C.3) 
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Integrating (C.3) gives 

rOO 

d (A + x,B+y) — JI d p (A + x,B + y)e~ p dp 

n OO 

< / d p +\ x \ (A r B)e~ p ~' x 'e' x 'dp + |x — y\ 

i r 00 , 

< el*l J d p >(A,B)e~ p dp 1 + \x — y\ — e^d(A,B) + \x — y\. 


Part 2) is proved. □ 

Proof. [Proof of Lemma 5] It follows from Example 5.19 of [6] that dom (z) = 
lint, >00 dom Zj is a hybrid time domain. Moreover, similar to the proof of Lemma 
5.28 in [6], we can show that z is single-valued and locally Lipschitz. Moreover, 
{z ; (f,y)}~ 1 converge uniformly in f to z(t,j) and Ayj. .]Z on each compact subinterval 
of int(ly). Based on this, we can prove the following: for each subinterval U of the 
interior of Ij — {t £ dom z}, the sequence of functions jzj(-,/) | tgU |. , which 

is Zj(■,/) restricted on If, converges graphically to z(-,j) \ teU - This can be verified by 
the definition of graphical convergence. Based on this result, to show the graphical 

convergence of jMj^jZj j , we write gphMj^Zj = U( = y/G[, where f < j and 
G[ = {(s,fc,z) : (f+ s,z) e gphzj (-,j + k), s + k> -A inf }, 


where 


A jn f := inf j<5 > A : 3(f + s,j + k) £ domz, s.t. s + k = —(5 j. 

We have a similar decomposition for gphMj^z, with z, replaced by z. From these 
two decompositions and using Lemma 6, we can show that that gph A A -y z, graphi¬ 
cally converges to gph A a .jZ by showing that each component in the decomposition 
converges in the set distance d. 

4) First, there exist two sequences {f-}~ 1 and such that (t-,/) £ dom (z,), 

(t",i + \) £ dom(z;), (f-,;',Zj(f•,;')) -t (f,/',z(t,/)), and (t”,j + l,Zj(f•',/' + 1)) -f 
( t,j + 1 ,z(t,j + 1)) as i —> oo. Let s,- £ [f-, t'/] be such that (s;,/) £ dom (z,) and 
(s;, j + 1) £ dom (zj). Clearly, s,- —s- f as i —> oo. We have 

Ms;,/') ~z(t,j )| < |z„(sj,/') Zj(f),/) | + |zj(f-,/') z(f,/) |, 

where |z;(f ■,/) — z(t,j) | —>■ 0 as shown above and |zj(s ; -,/) — Z;(f •,/) | —t 0 since z, is 
locally uniformly Lipschitz for sufficiently large z. Similarly, z,(s„ / + 1) —>■ z(t,j + 1) 
as n —t oo. We can similarly decompose gph^ .jZj, gph^^z, gph^ ;+11 Z;, and 
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K /+IT 


gphM^ +1 jZ as we did above for gph*4j^.]Z; and gphMj^z. By showing the set 
convergence of each component in the decomposition and using Lemma 6, we can 
show that show limgph ; _ K>0 „4j^.jZj = Ay )and limgph. 


i^Af s .- + i]Zj - Af t>j+ i]Z. □ 


